Quantum phases with differing computational power
نویسندگان
چکیده
منابع مشابه
Quantum phases with differing computational power.
The observation that concepts from quantum information has generated many alternative indicators of quantum phase transitions hints that quantum phase transitions possess operational significance with respect to the processing of quantum information. Yet, studies on whether such transitions lead to quantum phases that differ in their capacity to process information remain limited. Here we show ...
متن کاملOn Computational Power of Quantum Branching Programs
In this paper we study a model of Quantum Branching Program (QBP) and investigate its computational power. We define several natural restrictions of a general QBP model, such as a read-once and a read-k-times QBP, noting that obliviousness is inherent in a quantum nature of such programs. In particular we show that any Boolean function can be computed deterministically (exactly) by a read-once ...
متن کاملComputational power of Hamiltonians in quantum computing
error group, 54Addelman and Kempthorne, 60adiabatic, 171adiabatic quantum computing, 171adjacency matrix, 94adjoint action, 76, 90amplification, 149annihilation operator, 134annihilator, 49, 50minimal, 50Arthur-Merlin games, 147average Hamiltonian, 44average Hamiltonian theory, 44 Bloch sphere, 33Bloch vector, 33BPP, 31BQP, 30 Carathéo...
متن کاملComputational Power of Quantum vs Classical Oracles
Comparing the computational power of quantum computers vs classical computers has been extensively studied since the invention of quantum computing. A related question is whether a quantum oracle is more powerful than a classical oracle. In this paper, we examine two topics that give partial answers to this question. We show that we can imitate a polynomial number of columns of a quantum oracle...
متن کاملExtracting Computational Power From Macroscopic Quantum Coherence
It is proposed that quantum computation can be implemented on the basis of macroscopic quantum coherence of a many-particle system, especially the Bose-Einstein condensates. We suggest that a qubit can be represented by the condensate order parameter though it is in general not a pure state. Since the condensate order parameter is described by a nonlinear Schrödinger equation, one may be able t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature Communications
سال: 2012
ISSN: 2041-1723
DOI: 10.1038/ncomms1809